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AMENDMENTS TO THE SPECIFICATION 

Please replace paragraph [0035] with the following paragraph: 

[0035] FIG. 2 is a functional block diagram of the ingress point 200 130 as a node on, for example, 
a LAN according to an embodiment of the invention. The ingress point node 200 130 may include a 
first input 210 and a first output 211. The first input 210 and the first output 211 may be indicative 
of, for example, upstream traffic coming from the WAN 110 to distant LAN users. The ingress 
point node 200 130 may also include a second input 215 coupled with a second output 216. The 
second input 215 and the second output 2 1 6 may indicate, for example, downstream traffic initiated 
by the LAN users, which may be distant to remote users across the WAN 1 10 . These two streams 
may be processed by a packet sniffer 230 and raw information, such as, for example, packet delay, 
jitter, and packet loss may be sent to [[the]] a state machine 220 as input 230. The state machine 220 
may receive other inputs as well. For example, input 23 1 may reflect severity levels calculated at 
remote ingress points (i.e., at points across the WAN), which are sent to the local state machine 220. 
Input 233 reflects input to the state machine 220 from network configuration devices. The state 
machine 220 may include a memory 225 and a processor 224 coupled to the memory 225. The state 
machine 220 may be configured to control the ingress point call admission policy 240. In one 
embodiment, the call admission policy may be, for example, a CAC/SM policy 240. Other types of 
policies, such as, for example, multilevel preemption and precedence policies may be implemented 
as policies using the methods and systems of the present invention. An output 232 may be produced 
from the state machine 220 to change CAC/SM policies in 240 ingress point engine, which is 
collocated with packet sniffer 230. The input 241 to the CAC/SM policy 240 may reflect 
call/session arrival from the ingress point gatekeepers, which the output 242 from the CAC/SM 
policy may reflect the admissions, denial, and/or preemption decisions sent to the ingress point 
gatekeepers. The output 242 from the CAC/SM policy 242- 240 may be optimized for QoS. 
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Please replace paragraph [0036] with the following paragraph: 

[0036] The processor 224 may be configured to calculate a cost function. Based on the cost 
function, the processor 224 may determine whether to change a severity level associated with the 
upstream node. In another embodiment of the invention, the processor 224 may be configured to be 
coupled to a memory 225, and may implement, based on information stored in memory 225 A a 
CAC/SM policy 240 based on a severity level received via input 233 . Based on the CAC/SM policy 
240 that may be implemented by processor 224, certain calls may be admitted or blocked [[be]] by 
the ingress point gatekeepers. In yet another embodiment, processor 224 may be configured to 
retrieve information associated with a source list and a destination list that may be stored in memory 
225, which creates an independent state machine 220 for each of the destination nodes over the 
WAN 110 that communicate with the local LAN. The processor 224 may also be configured to store 
information in source and destination lists within memory 225. 



Please replace paragraph [0037] with the following paragraph: 

[0037] In one embodiment of the invention, the CAC/SM policy 240 may include a multilevel 
precedence and preemption policy (MLPP), which is capable of scaling network traffic to maintain 
QoS based on, for example, call/message survivability requirements and/or bandwidth requirements 
associated with conditions on the network in real-time or near-real-time. The use of an algorithm 
according to methods of the present invention may result in a network capable of healing congestion 
due to a sudden surge of traffic demand within, for example, 5 seconds. 



Please replace paragraph [0045] with the following paragraph: 

[0045] FIG. 5 is a network diagram including two nodes according to an embodiment of the 
invention. A packet switched core IP network 500 may include a source node 510 and a destination 
node 530. The Source source node 510 is mathematically connoted by the symbol x ¥, and the 
destination node is connoted by Yj. Data may be transmitted from source node 510 to the 
destination node 530 over IP cloud 520, such as a packet switched IP network. In one example, 
source node 510 [[¥]] has established a call with destination node 530 [[Yj]] over the IP cloud 520 
such that packets of data may flow from source node 510 [[¥]] to destination node 530 [[Yj]]. 
Source node 510 Node [[¥]] may include a memory and a processor associated with the node, as 
described in more detail with reference to FIG. 2, above. Source node 510 Node *F may be 
configured to add destination node 530 [[Yj]] to, for example, a destination list. In one embodiment, 
source node 510 [[¥]] may be configured to add all nodes that source node 510 [[¥]] communicates 
with to the destination list. Likewise destination node 530 [[Yj]] may be associated with a processor 
and a memory, and may be configured to add source node 510 [[*P]] to, for example, a source list. 
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Please replace paragraph [0047] with the following paragraph: 

[0047] Upon receiving a packet, each node may be responsible for determining an end-to-end 
delay that the packet encountered. The end-to-end delay may be determined based on the difference 
between the current network time and the time stamped on the packet. In addition to determining 
the end-to-end delay, the network may be configured to determine a packet loss ratio associated with 
the transmission of the packets from one end to the other. The packet loss ratio may be calculated 
based on the packed sequence number that is included on the packets. Thus, source node 510 [[¥]] 
may have information regarding the end-to-end delay and the packet loss for the return trip and 
destination node 530 [[Yj]] may have this information for the forward trip. 
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Please replace paragraph [0048] with the following paragraph: 

[0048] The call placed by source node 510 [[¥]] to destination node 530 [[Yj]] may be associated 
with a particular class of call. Based on the class of the call between source node 510 [[¥]] and 
destination node 530 [[Yj]], the algorithm may be configured to determine whether the return trip 
call is violating network QoS requirements. Likewise, destination node 530 [[Yj]] may be 
configured to determine if the forward trip call is violating QoS requirements. In one embodiment, 
source node 510 [[¥]] may be configured to update the destination list dedicated for the destination 
node 530 [[Yj]] with any change in meeting/violating QoS requirements based on the return trip 
information. Similarly, destination node 530 [[Yj]] may be configured to update the entry in its 
source list associated with source node 510 [[¥]] with any change in meeting/violating QoS 
requirements based on the forward trip information. Destination node 530 Node [[Yj]] may have the 
responsibility of reporting to source node 510 [[¥]] any significant changes in meeting/violating 
QoS requirements of the forward trip. This may permit source node 510 [[¥]] to have information 
about the condition both the forward trip and the return trip of the call. In one embodiment of the 
invention, source node 510 [[*?]] may then determine to continue admitting calls/sessions to 
destination node 530 [[Yj]] if the severity level docs not exceed a predetermined threshold severity 
level. Alternatively, if the severity level exceeds a predetermined severity level, source node 510 
[[¥]] may reduce admissions of new calls or sessions to destination node 530 [[Yj]]. The amount of 
the reduction by source node 510 [[¥]] may depend on the severity level, which in turn may depend 
on the conditions of all of the calls and sessions. In yet another embodiment, source node 510 [[T]] 
may be configured to permit the admission of additional calls if the severity level is below a 
predetermined threshold. In yet another embodiment, the algorithm may be configured to preempt 
low importance calls to free resources for higher importance calls. In the embodiment illustrated in 
FIG. 5, source node 510 [[¥]] transmits a data stream having an amount of traffic that may be 
defined by the following equation: 

T = Mi(t) * Pi + M 2 (t) * P 2 + . . . + M„(t) * P n . 
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Please replace paragraph [0049] with the following paragraph: 

[0049] Where ;(t) is the number of calls of a predetermined class of calls over a period of t 
seconds. P; is the average message size for a particular class of messages. Based on the traffic 
received at destination node 530 [[Yj]], the node may calculate a cost function S>j/(t k ). The cost 
function S105 (tk) may be configured to return a value of -1, 0 or +1 based on, for example, the end- 
to-end delay, the packet loss ratio, and the last time of update. Destination node 530 Node [[Yj]] 
may then update a severity function V(t k ) based on the cost function. Thus^ the new severity 
function looks like: 

V^(t k+1 ) = V(t k ) + S(t k+1 ) 



Please replace paragraph [0050] with the following paragraph: 

[0050] Destination node 530 Node [[Yj]] may then transmit the severity level V^(tk+i) to source 
node 510 [[*F]] so that source node 510 [[¥]] may make any necessary adjustments to the CAC/SM 
policy. An exemplary listing of severity functions and description of various classes and subclasses 
of calls appears in Table 1, which follows. 



Please replace paragraph [005 1] with the following paragraph: 

[005 1 ] Assuming that the severity level at t is 3, and that the received traffic T at destination node 
530 [[Yj]] was such that the severity level was increased by 1 , source node 510 [[¥]] may block all 
routine VTC and routine voice calls, and all high-resolution VTC calls. Additionally, routine calls 
may be preempted. The foregoing example and table is meant to be illustrative only and users may 
define any type of preemption and admission policies that they deem effective depending on the size 
and type of network as well as the amount of total network traffic. 



Please replace paragraph [0056] with the following paragraph: 

[0056] With specific reference to forward traffic severity levels, each destination node may keep 
track of the impact of traffic for each source sending messages to that particular destination node. 
The severity level can be a summary of the traffic load of the various classes of traffic within the 
network, and more particularly between a source node and a destination node. In one embodiment, 
each time the severity level changes, the destination node 530 may send an update severity value to 
the source node 510 . 



Please replace paragraph [0057] with the following paragraph: 
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[0057] In one exemplary embodiment, voice, video and data traffic may travel from a number of 
source nodes S = *F 2 , ¥3, ■ ■ ■ ^n} to a number of destination nodes D+ {Yi, Y 2 , Y 3 , . . . Y n } . In 
this exemplary embodiment, Data classes may be designated as Di, D 2 , . . . , D n i, video voice 
classes may be designated as Vi,V2,V3_ i . . . ,V n 2, and video classes may be designated by VTCi, 
VTC 2 , VTC^ . . . , VTC n3 . These classes may be mapped to {Ci, C 2 , . . . ,C n }, where Q 
corresponds to a class of service and n = -nl + n2 + n3. In this example, for each class of call {Ci, 
C 2 , C3, . . . , C n } there may be corresponding QoS attributes {Qi, Q 2 , . . . , Q n }, where Q; 
[[ =< ]] 5 R b Ti ,E;, . . . > with R; is the required fraction of packets of class Cu with end-to-end 
delay less than T; seconds, and is an acceptable packet loss ratio. 



Please replace paragraph [0058] with the following paragraph: 

[0058] In one example, destination node 530 [[Yj]] may receive a packet of class C.sub.p from 
source node [[*?]]] 510. When destination node 530 Node [[Yj]] receives this packet, the algorithm 
may calculate a cost function and may update the severity level as appropriate, as described above. 
In one embodiment, if the severity level value changes in value, destination node 530 [[Yj]] will 
return the severity value to source node 510 In an alternative embodiment, the severity value 

may be returned to source node 510 [[*Fj]] regardless of whether it has changed or not. Based on a 
received severity value from destination node 530 [[Yj]], source node 510 [[4^]] may change its 
admission policy accordingly. Since S(tk+i) may depend on the current utilization of the system and 
is independent of the severity value for the time prior to tk for any sequence of times t 0 < ti< . . . < 
t m +i, and values Uo, Ui, . . . ,U m +i in the range of the severity values, the severity values may be 
represented by a Markov chain, as illustrated in FIG. 6. [[the]] The Markov chain may take values 
in the range of { 1 , 2, . . . , N} . In one embodiment, the cost function S may be defined so that the 
jitter in the severity levels may be removed. This may be done, for example, by permitting a 
predetermined time period to pass before S may return a non-zero value. In the Markov chain 
illustrated in FIG. 6, the source node admission policies (or decisions to change topology) may be 
made based on the highest of the severity levels. Markov chains allow a probability-based 
determination based on current conditions to predict what the value of, for example, the next severity 
value will be. 
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Please replace paragraph [0068] with the following paragraph: 

[0068] After these values are saved, a time period equal to 1 period may pass. The time period 
may be any acceptable time period, such as, for example, 1 second. This time period may be system 
dependent. In one embodiment of the invention the time period may decrease if the flow of traffic 
within the network is high. This may be achieved by keeping a count of the number of packets 
received within the time period. If the number of packets exceeds a certain threshold, such as, for 
example, 100 packets before the predetermined time period expires, a new timing may be utilized. 
For time period t k+i , box step 645, a packet count may be calculated, 655, a packet delay may be 
calculated 660, and a packet drop ratio may also be calculated 665. In one embodiment, the average 
jitter may also be calculated. The values from time tk and tk+i may be compared, step 680, and a 
value Wtk+i may be calculated based on the comparison. The values determined in steps 655, 660, 
665, and 675 may be saved , step 677, in a computer-readable medium for comparison purposes, in 
an embodiment where the algorithm may continue in a loop. If the value of Wtk+i is greater than a 
threshold value (Wth), step 685, then the Cost function S, and ergo, the severity value V(tk+i) may be 
updated , step 690 . If the value of W tk+ 1 is less than W lh , then the cost function may return a value of 
0, and the severity function V(t k +i) does not need to be updated , step 695 . The process may loop 
back to step 644 655 when another packet is received. Another time period equal to, for example, 
one period may pass and the packet count, packet delay, and the packet drop ratio may be 
recalculated for the new time period. The algorithm may then determine whether to update the 
severity level based on these new values as described above. 



Application No. : 1 0/8 1 3 ,603 

Reply to Office Action mailed on March 5, 2008 

Reply dated March 21, 2008 

Please replace paragraph [0069] with the following paragraph: 

[0069] FIG. 8 is a flow diagram of a method of determining a CAC/SM policy according to one 
embodiment of the invention. Initially, a time may be represented by tk+„, where n=0, step 805. The 
packet may be received at destination node 530 [[Yj]] at time t k+n , where n=0, step 810. Based on 
the received packets, the algorithm may calculate a coast cost function Sj(t k+n ), step 815. In one 
embodiment, the cost function may return values, such as, for example, -1,0, and + 1 . Based on the 
value returned from the cost function, the severity level Vj(t k +„) may be updated, step 825. In one 
embodiment, when the cost function returns a value of +1 , the severity level is increased by 1 , when 
the cost function returns a value of -1, the severity level is decreased by 1, and when the cost 
function returns a value of 0, the severity level remains unchanged. Once the severity level has been 
updated, the updated severity level may be returned to the source node [[¥]] 510 , step 825. In an 
alternative embodiment, the algorithm may only send the severity level to the source node 510 [[¥]] 
if it has been updated. Once received at the source node [[¥]] 51_0, the algorithm run runs on, for 
example, the source node processor can determine if the updated severity value (Vjfa+n)) , which is 
above a severity value threshold (V t hs), step 830. If the severity value is above a threshold, then the 
algorithm may determine if the severity value exceeds a blocking threshold (V^b) associated with a 
CAC/SM policy, step 835. If the severity value, Vj(t k+n ), is above the blocking threshold, VthB, then 
the algorithm may be configured to block either the lowest class of calls (if no calls are blocked) or 
the next lowest class of calls (if there are calls blocked), step 840. Time may be allowed to pass to 
the next period, which is represented by an equivalent block setting n = n+1 , where n + 1 represents 
the next period, step 845. 



Please replace paragraph [0071] with the following paragraph: 

[0071] In an alternative embodiment, the severity value Vj(t k+]1 ) is not compared with a 
predetermined threshold, but rather may be referenced against, for example, a table, such as a look 
up table to determine a CAC/SM policy that reflects current network conditions. For example, the 
severity level received from destination node 530 [[Yj]] may be compared to a table associated with 
the CAC/SM to determine if any calls should be blocked or admitted. In another alternative 
embodiment, entire classes of calls are not blocked, [[by]] but calls of a particular class having a size 
larger than a threshold size may be blocked. Therefore, the CAC/SM policy may improve or 
maintain QoS by limiting the amount of total traffic on the network by simply reducing the size of 
the calls and sessions admitted over the network. 
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Please replace paragraph [0072] with the following paragraph: 

[0072] FIG. 9 illustrates a Packet Switched IP Network topology according to another 
embodiment of the invention. A multiple node network is illustrated in FIG. 9, including a number 
of source nodes 910 (Yj) , which transmit data to node 930 (v), and a number of destination nodes 
920 (Xj) , which receive data from node 930 over packet switched IP network 940. 



Please replace paragraph [0073] with the following paragraph: 

[0073] For each of the destination nodes 920 , the destination list established by the algorithm may 
include a destination node identifier (ID) which may specify the unique identification of the node on 
the network; the forward traffic severity level which is reported by the destination node 920 , as 
described above; the last update time, which indicates the last time the severity level was updated; 
the total number of received packets of classes Ci-C n (broken down by class), the total number of 
packets violating end-to-end delay times and the packet loss associated with each class of packets 
sent. Additionally, the destination list may also include the return traffic severity level, which 
indicates the severity level associated with the return traffic for each of the destination nodes 920 . 
Similarly, for each of the source nodes 910 , the source list may contain a source node identifier (ID), 
a forward traffic severity level, and the last update time, which indicates the last time the severity 
level was updated; the total number of received packets of classes Ci-C n (broken down by class), the 
total number of packets violating end-to-end delay times and the packet loss associated with each 
class of packets received. 
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Please replace paragraph [0074] with the following paragraph: 

[0074] In one embodiment, the algorithm may be configure to drop old information by factoring 
down the collected counters every period. This may ensure that the counters have more recent 
information base don based on the recent network conditions. Additionally, in some embodiments, 
the algorithm may continuously look at the collected information for each data structure, compares 
compare it to the values of QoS attributes for each class of service (% packets to meet certain end- 
to-end delay, % of allowed packet loss)^ and may generate a severity level for each source node 910 
("Xi", "X 2 ", "X 3 ", "X 4 " and "X 5 "). Any change in the severity level may be reported to the source 
node using, for example, a token. 



Please replace paragraph [0075] with the following paragraph: 

[0075] In yet another embodiment of the invention, the algorithm may include a method that is 
capable of distinguishing between the loss of a signal or a signal blockage and a sudden arrival or a 
surge in network usagei and therefore^ may apply a different CAC/SM policy depending on the 
particular deleterious effects on the network. 
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Please replace paragraph [0076] with the following paragraph: 

[0076] FIG. 10 is a flow diagram of a method of determining when network behavior is due to 
sudden arrival or blockage according to an embodiment of the invention using, for example, a 
window of values. After a packet is received at a node, the packet loss may be determined, step 
1010. Once the packet loss is determined, the packet loss determined in step 1010 may be compared 
to a packet loss tolerance, step 1015. In one embodiment, the packet loss tolerance may be, for 
example, a 10% loss. Any packet loss tolerance may be used in connection with the present 
invention according to the particular characteristics of the network. If the packet loss tolerance is 
not violated, step 1020, then the algorithm will wait until the next time period, step 1080 and then 
repeat the loop. If the packet loss tolerance is violated, the end-to-end delay may be determined, 
step 1025. The delay may be compared to a delay threshold, step 1030. Then the jitter is 
determined, step 1040. The jitter is compared to a jitter threshold 1050. A determination may be 
made to see if both the jitter and the delay violate their respective thresholds , step 1055 . If both 
jitter and delay exceed their thresholds, then the violation in packet loss may be due to sudden 
arrival, step 1 060, and the algorithm may take large steps up the Markov chain 1 065 . The algorithm 
may permit conditions to remain unchanged until the next time period, step 1080, when the 
algorithm may repeat the loop. If jitter and delay arc not above the thresholds, then the increase in 
packet loss may be due to a blockage , step 1070, and the algorithm may be configured to take small 
steps up the Markov chain, step 1075. The algorithm may permit conditions to remain unchanged 
until the next time period, step 1080, when the algorithm may repeat the loop. 
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